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Amendment to the Ctaonras 




1 . (currently amended) A method of managing a database that includes a plurality 
of sections, each of the sections comprising a plurality of data records, the method 
5 comprising: 

receiving a new data record and a key that is associated with the new data 

record; 

identifying one of the sections based upon the associated key of the new data 
record; 

V 1 0 determining if said identified section has sufficient space to contain the new data 



. deleting one or more data records from the Identified section if the identified 
section does not have sufficient space to contain the new data record; and 
storing the new data record in the identified section. 



includes identifying one or more data records according to a ranking function. 

3. (original) The method of Claim 2, wherein the ranking function is a least recently 
20 used algorithm, 

4. (original) The method of Claim 2, wherein the ranking function is a function of the 
statistical properties of the data being stored. 




record; 



15 



2. 



(original) The method of Claim 1 , wherein deleting one or more data record 
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5. (original) The method of Claim 1 , wherein each of the plurality of sections is an 
integer multiple of the page size that is used by an operating system to transfer data 
between a primary storage and a secondary storage. 

5 6- (original) The method of Claim 1 , wherein each of the sections is about the same 
page size that is used by an operating system to transfer data between a primary 
storage and a secondary storage. 

7. (original) The method of Claim 1 p additionally comprising allocating a contiguous 
10 memory space to contain each of the sections* 

8. (currently amended) A program storage device storing program instructions that 
when executed perform the program comprising: 



15 associated key; 

Identifying a section from a plurality of sections, the identifying based upon the 
associated key of the new data record; 

determining if said identified section does not have sufficient space to contain th$ 
new record: 

20 deleting one oir more data records from the Identified section if the identified 

section does not have sufficient space to contain the new data record; and 



receiving one or more new data records, each of the new data records having an 



storing the new data record in the identified section. 



9 
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9. (original) The program storage device of Claim 8, wherein deleting one or more 
data record Includes Identifying one or more data records according to a ranking 
scheme. 

5 10. (original) The program storage device of Claim 9 ( wherein the ranking scheme 
identifies which ones of the data records are the least recently used. 

1 1 . (original) The method of Claim 8, wherein each of the sections is about the same 
size that is used by an operating system to transfer data between a primary storage and 

10 a secondary storage. 

12. (currently amended) A database system for managing data records, the system 
comprising: 

a plurality of sections, each of the sections being about the same memory size 
15 that is used by an operating system to transfer data between a primary storage and a 

secondairy storage; and 

a control program which receives a request for the storage of a data record, the 

control program selecting one of the sections based upon a key and storing the data 

record in the selected section! 
20 therein the control program dete r mines whether the selected section contains 

sufficient UnuSftd SOaoe to hold the data re cord, and if the section does not havg 

Sufficient space, the control Program 25 removing selected data records according to ^ 

ranking function. 



10 
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13. (canceled) The database system of Claim 12, wherein the control program 
determines whether the selected section contains sufficient unused space to hold the 
data record, and if the section does not have sufficient space, the control program 
removing selected data records according to a ranking function. 

5 

14. (original) The database system of Claim 13, wherein the ranking function 
determines a last access time for each of the data records or the selected sections. 

15. (original) The database system of Claim 12, wherein at least one of the sections 
10 includes at least one item of section information. 

16. (original) The database system of Claim 15, wherein the section information 
includes the number of data records that are contained in the section. 

15 17. (original) The database system of Claim 15, wherein the section Information 
includes an offset froim the beginning of the section to the first unused position within 
the section. 

18. (original) The database system of Claim 15, wherein the section information 
20 includes a section number that is associated with the section. 

19. (original) The database system of Claim 12, additionally comprising a client 
application which provides the storage request of the data record and the key to the 
control program. 



11 
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15 



20 



20. (original) A database system for managing Information items, the system 
comprising: 

a plurality of sections; and 

a control program which receives a request for the storage of a data record, the 
control program selecting one of the sections and storing the data record in the selected 
section, the control program determining whether the selected section contains 
sufficient unused space to hold the data record, and if the section does not have 
sufficient space, the control program removing selected data records according to a 
ranking function. 

21. (original) The database system of Claim 20, wherein the ranking function 
determines an access time for each of the data records or the selected sections. 

22. (original) The database system of Claim 20, wherein each of the data records 
stores at least one user profile. 

23. (original) The database system of Claim 20, wherein at least one of the sections 
includes at least one record of section information. 

24. (original) The database system of Claim 23, wherein the section information 
includes the number of data records that are contained in the section. 
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25. (original) The database system of Claim 23, wherein the section information 
includes an offset from the beginning of the section to the first unused position within 
the section, 

5 26. (original) The database system of Claim 23, wherein the section information 
includes a section number that is associated with the section. 

27. (original) The database system of Claim 20, additionally comprising a client 
application which provides the storage request of the data record and the key to the 

10 control program. 

28. (original) The database system of Claim 20, wherein the size of each of the 
sections is an integer multiple to the transfer size that Is used by an operating system to 
transfer data between a primary storage and a secondary storage. 

15 

29. (original) The database system of Claim 20, wherein the size of each of the 
sections is about equal to the transfer size that is used by an operating system to 
transfer data between a primary storage and a secondary storage. 

20 30. (currently amended) A system for managing a database that includes a plurality 
of sections, each of the sections comprising a plurality of data records, the method 
comprising: 

means for receiving one or more new data records, each of the new data records 
having an associated key; 



13 
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means for identifying one of the sections based upon the associated key of the 
new data record; 

means for determining if the identified section does not have sufficient space to 
contain the new data record: 
5 means for deleting one or more data records from the identified section if the 

identified section does not have sufficient space to contain the new data record; and 

means for storing the new data record in the identified section. 

\ 

31. (original) The system of Claim 30, wherein the means for deleting one or more 
10 data record includes means for identifying one or more data records according to a 

ranking function. 

32. (original) The system of Claim 30, wherein the ranking function identifies which 
ones of the data records that are the least recently used, 

15 

33. (original) The system of Claim 30, wherein the database occupies a single 
contiguous physical memory space. 

34. (original) The system of Claim 30, wherein the size of each of the sections is an 
20 integer multiple to the page size that is used by an operating system to transfer data 

between a primary storage and a secondary storage. 



14 
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a primary storage; 



a secondary storage having a plurality of pages; 

a plurality of sections, each of the sections independent of each of the other 



sections such that an error in one of the sections does not affect any of the other 
5 sections; and 

a control program which receives a request for the retrieval of a data record, the 
control program retrieving the data record from the secondary storage so that the data 
record is stored in the primary storage; 



1 0 record in the database, of sele cting one of said sections and storing the data record In 
the selected section, and of deter mining whether the selected section contains sufficierjt 
unused Space to hold the data record, and wherein if the section does not have 
Sufficient space, the control program removing sel ected data records according to a 
ranking function. 



38. (original) A database system for managing information items, the system 
comprising: 

a client application; 

a primary storage comprising a plurality of pages; 



a caching subsystem for copying pages from the primary secondary storage to 
the pages in the primary storage and vice-versa; 

a database data structure having a plurality of sections, each of the sections 
residing on one of the pages in the primary storage and/or the secondary storage; and 




wherein said c ontrol prog r am h as c a pability of receiving requests to store a data 



a secondary storage comprising a plurality of pages; 



16 
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35. (original) The system of Claim 30, wherein the size of each of the sections is 
about equal to the page size that is used by an operating system to transfer data 
between a primary storage and a secondary storage. 

36. (currently amended) A database system for managing information records, the 
system comprising: 

a primary storage; 

a secondary storage having a plurality of pages; 

a plurality of sections, wherein each of the sections is adapted to contain one or 
more data records, and wherein each of the sections resides in the secondary storage 
on one of the plurality of pages; and 

a control program which receives a request for the retrieval of a data record, the 
control program retrieving the data record from the secondary storage and storing the 
data record in the primary storage, wherein the retrieval operation reads at most one 
page from the secondary storage; 

wherein said control program has capa bility of receiving requests to store a data 
record in the database. Of selecting one of said sections and storing the data record in 
the selected sect ion, and of determining w hether the selected section contains sufficient 
unused space to h old the data record, and wherein if the section does not have 
sufficient space, the control program rem oving selected data records according to a 
ranking function. 

37. (currently amended) A database system for managing information items, the 
system comprising: 



15 
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a database manager which receives requests from the client application to store 
a data record in the database data structure, wherein the database manager selects 
one of the sections and stores the data record in the selected section, and wherein the 
database manager determines whether the selected section contains sufficient unused 
space to hold the data record, and wherein if the section does not have sufficient 
space, the database manager removes selected data records according to a ranking 
function. 
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